#include<conio.h>
#include<stdio.h>
int a[100];
int tinh(int sum,int min,int id){
    if(sum==0)return 1;
    int count=0;
    for(a[id]=min;a[id]<=sum;a[id]++)
        count+=tinh(sum-a[id],a[id],id+1);
    return count;
}
int main(){
    for(int i=1;i<=30;i++)
        printf("%d\n",tinh(i,1,1));
    getch();
}
